<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <title>Title</title>
</head>
<body>
<script>
  //面试题：击鼓传花
  function passGame(nameList,num){
  //  1、创建一个队列结构
    var queue = new Queue()

  //  2、将所有人依次加入到队列中
    while(queue.size() > 1 ){
      //不是num的时候，重新加入到队列的末尾
      //是num这个数字的时候，将其从列表中删除
      for(var i=0;i < num-1;i++){
        //num数字之前的人重新放入队列的末尾
        queue.enqueue(queue.dequeue())
      }
      //num对应这个人从队列中删除
      queue.dequeue()
    }

    //4、获取剩下的那个人
    alert(queue.size())
    var endName = queue.front()
    alert("最终剩下的人："+endName)

    return nameList.indexOf(endName)
  }
</script>
</body>
</html>